A Multilayer Variable Neighborhood Search Method for a Two-Echelon Adaptive Location-Distribution Problem
نویسندگان
چکیده
We consider a location-distribution problem motivated by a case study for a multi-channel retailing company, which sells a wide variety of products via Internet, mail order catalogs, and stores. Since most items to deliver are small or medium-size parcels, consolidation is a major concern which is addressed by designing a multi-echelon distribution system. This system is adaptive, in the sense that terminals and satellites can be opened or closed easily according to demand fluctuations. We develop a heuristic method to solve this problem, which is based on a variant of the variable neighborhood search (VNS) metaheuristic, which we call the multilayer VNS. We present computational results on a large set of instances based on an actual application.
منابع مشابه
Formulations, Bounds and Heuristic Methods for a Two-Echelon Adaptive Location-Distribution Problem
We consider a two-echelon location-distribution problem arising from an actual application in fast delivery service. This problem belongs to the class of adaptive logistics problems, as the locations of the facilities (typically, parking spaces) are revised on a daily basis according to demand variations. We present and compare two formulations for this problem: an arc-based model and a path-ba...
متن کاملInvestigating Zone Pricing in a Location-Routing Problem Using a Variable Neighborhood Search Algorithm
In this paper, we assume a firm tries to determine the optimal price, vehicle route and location of the depot in each zone to maximise its profit. Therefore, in this paper zone pricing is studied which contributes to the literature of location-routing problems (LRP). Zone pricing is one of the most important pricing policies that are prevalently used by many companies. The proposed problem is v...
متن کاملA Variable Neighborhood Search Approach for the Two-Echelon Location-Routing Problem
We consider the two-echelon location-routing problem (2ELRP), a well-known problem in freight distribution arising when establishing a two-level transport system with limited capacities. The problem is a generalization of the NP-hard location routing problem (LRP), involving strategic (location), tactical (allocation) and operational (routing) decisions at the same time. We present a variable n...
متن کاملConsidering Production Planning in the Multi-period Inventory Routing Problem with Transshipment between Retailers
Generally, the inventory routing problem occurs in a supply chain where customers consider the supplier responsible for inventory replenishment. In this situation, the supplier finds the answer to questions regarding the time and quantity of delivery to the customer as well as the sequence of customers in the routes. Considering the effect of production decisions on answering these questions, t...
متن کاملTwo echelon-two indenture extended warranty distribution network under imperfect preventive maintenance policies
Nowadays, offering extended warranty is considered as a lucrative source of income from the perspective of the after-sale service providers. Meanwhile, the main concern is presence or absence of base warranty and strategies adopted by the manufacturer during this period. Moreover, extended warranty structure must be responsive and customer oriented, which not only control the services cost but ...
متن کامل